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We study K-processes, which are Markov processes in a denumer- 
able state space, all of whose elements are stable, with the exception 
of a single state, starting from which the process enters finite sets of 
stable states with uniform distribution. We show how these processes 
arise, in a particular instance, as scaling limits of the trap model in 
the complete graph, and subsequently derive aging results for those 
models in this context. 

1. Introduction. In this paper, we study some properties of a family of 
Markov processes, which we call K-processes, in particular, their relationship 
in a special case with the scaling limit of a trap model associated to the 
Random Energy Model (REM) at low temperature — the trap model in the 
complete graph, as well as with the aging phenomenon exhibited by that 
model [7]. These processes are thus prototypes of infinite- volume dynamics 
for low-temperature (mean-field) spin-glasses. 

They have the following remarkable characteristic property. Their state 
space is countably infinite (we take it to be {1, 2, . . . , oo}), with a single 
unstable state, where by unstable we mean that the process spends zero 
time at that state at each visit to it; as we will see, that state may be either 
instantaneous or fictitious (which are standard terms) in different cases. 
When in a stable state, the process waits for an exponential time and jumps 
to the unstable state, starting from which, and here is the striking feature, it 
enters any finite set of stable states with uniform distribution. In the context 
of spin- glasses, the stable states represent the low-energy configurations, and 
the unstable state represents the high-energy configurations. The apparent 
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paradox of the uniformity property is elucidated by a summability condition 
on the inverse of the jump rates. 

It turns out that a class of processes with this uniformity property was 
introduced by Kolmogorov as an example of a Markov process with an in- 
stantaneous state, thus not satisfying his equations in their usual form [21], 
and it has subsequently been considered by many authors. This class com- 
prises all members of the family we study in the present paper but for an 
important special case, precisely the one related to the trap model in the 
complete graph. See Remark 3.2 below for more details. 

We have two approaches: an analytical one, based on Dirichlet forms, 
introduced in Section 2; and one based on an explicit probabilistic con- 
struction, in Section 3, at the end of which we argue the equivalence of 
both points of view. In Section 4, we derive a characterization result for K- 
processes. Section 5 is devoted to the scaling limit of the trap model in the 
complete graph, and to deriving an aging result for the associated K-process 
in this context, which can be seen as an aging result for the trap model in 
the complete graph itself. 

Aging is a dynamical phenomenon observed in disordered systems like 
spin-glasses at low temperature, signaled by the existence of a limit of a given 
two-time correlation function of the system started at a high-temperature 
configuration/state, as both times diverge keeping a fixed ratio between 
them; the limit should be a nontrivial function of the ratio. This is thus a far- 
from-equilibrium phenomenon. It has been observed in real spin-glasses and 
studied extensively in the physics literature. See [8] and references therein. 

In [7] , a phenomenological model for a Glauber dynamics for the Random 
Energy Model (REM) is introduced, namely the trap model (in the complete 
graph), and an aging result for it is established. See more on that model and 
what is meant by an aging result in Section 5. Roughly speaking, the trap 
model is a symmetric continuous-time random walk, typically in a regular 
graph, finite or infinite. The jump rates at the vertices are i.i.d. random 
variables with a polynomial tail at the origin, whose degree is related to 
temperature, so that degree less than 1 is equivalent to low temperature. 
We will assume this regime throughout. 

In the mathematics literature, much attention has recently been given to 
trap models, and many aging results were derived for them. In [4, 5], the 
trap model in the hypercube is studied, with the rates given by energies 
of the REM associated to the vertices of the hypercube. The aging result 
obtained in [5] is for the same correlation function as one considered in [7] 
with the same limit, thus giving support to the phenomenology underlying 
the adoption of the trap model in the complete graph by the authors of the 
latter paper. In [9], an alternative approach to studying the trap model in 
the hypercube is developed, and the aging result in [7] alluded to above is 
in this fashion reestablished. 
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The trap model in Z was considered in [16] and [1]; the one in 1?, in [2, 
6, 10]; the one in Z'^, d > 3 in [2, 10]. In [3], a comprehensive approach to 
obtaining aging results for the trap model on a class of graphs, including 
and tori in two and higher dimensions, the complete graph, the hypercube, 
is developed. 

In most of the above cited work, aging is derived for given correlation 
functions, without specific regard to the fact that it may arise as a scaling 
property of the full dynamics. As in [16] and [1], we follow the latter approach 
for the trap model in the complete graph, and derive its scaling limit (see 
Theorem 5.2 below); aging results follow (after a further limit is taken, as 
explained below; see also Theorem 5.11 and Corollary 5.15 below). 

It should be noted that, since a time divergence is involved, the scaling 
limit of the rates (or alternatively the average holding times) should be taken 
together with the scaling limit of the dynamics, the limiting object acting as 
a disordered set of parameters for the limiting dynamics. The rescaling is of 
time only (in such a way that the lowest rates are of order 1), since space is 
not relevant for the model in the complete graph. The scaling limit results 
as, roughly speaking, a dynamics in the deepest traps (but the remainder 
states play a role: they are lumped together in the limit in a single unstable 
state) . 

In this model, in the scaling limit, aging is a phenomenon of the dynamics 
at vanishing times: at order 1 or larger times the dynamics is close enough 
to or in equilibrium, in contrast to the one-dimensional case of [16] and [1], 
where it could be said that aging occurs for fixed macroscopic times. This 
should be compared to the aging result in [7] alluded to above, which takes 
place in a large microscopic time regime (in our case, it occurs at short 
macroscopic times), and also to the aging result of [3] for the complete 
graph, taking place at mesoscopic time scales; as far as the three regimes 
can be compared, they coincide, perhaps not surprisingly. See Remarks 5.6 
and 5.7. 

By taking the scaling limit first, and the aging limit after, we can see 
aging as a macroscopic phenomenon (taking place in the limiting dynamics) . 
We point out that the latter limit holds for almost every realization of the 
underlying (macroscopic) disorder: Theorem 5.11 and Corollary 5.15 are 
almost sure aging results. 

The scaling limit for the trap model in the complete graph is not relevant 
only as a background for aging, even though that is our main motivation for 
taking it in this paper. It contains also information about other important 
features of the dynamics at long microscopic times: from aging at short 
macroscopic times, to approach to equilibrium at large macroscopic times. 
So it has an interest of its own. Inasmuch as the REM is a prototype for 
a (mean-field) spin-glass, and the trap model in the complete graph is a 
prototype for a Glauber dynamics for the REM at low temperature, this 
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scaling limit turns up as a prototype for an infinite-volume dynamics of a 
(mean-field) spin-glass at low temperature. We expect the same process to 
arise as an appropriate scaling limit for the trap model in the hypercube (as 
dimension diverges), and also for the hopping dynamics for the REM, either 
in the complete graph or the hypercube. It is conceivable that it will also be 
the scaling limit of the Metropolis dynamics for the REM in the hypercube 
(see, e.g., [15] for a definition of this dynamics). We also expect variants of 
the K-process to show up as scaling limits for dynamics of other mean-field 
models at low temperature, like the GREM, and that they will also exhibit 
aging. 

Our first step in this study is to describe the class of processes that arise 
as the scaling limit of the trap model in the complete graph. Since they 
are closely related to the above mentioned class of processes introduced 
by Kolmogorov through the above mentioned uniformity property, which 
turns out to characterize the family consisting of both classes (see Section 4 
and Theorem 4.1), we chose to start by defining, constructing and studying 
relevant properties of that larger family, which we refer to as K-processes. 

As mentioned above, we do that analytically, through the Dirichlet form 
associated to the process (in Section 2), and, alternatively, through a prob- 
abilistic construction (in Section 3) . The former way has the advantage that 
the K-processes (are reversible and) have quite simple Dirichlet forms, which 
facilitate the analysis of quantities like the Green function (see Sections 2.2 
and 2.3). 

The probabilistic construction, besides having its own interest, allows for 
a direct analysis of the scaling limit for the trap model in the complete 
graph and the aging issue, without the need of taking transforms (but we do 
rely on a Tauberian theorem at a specific point of our argument; see proof 
of Theorem 5.11), and entails the inclusion of more general aging functions 
in the analysis and results (see Theorem 5.11 and Corollary 5.15), at little 
extra effort. See Sections 5 and 5.1. 

The analytical construction also leads to simple derivations of aging re- 
sults in a weak sense, after taking Laplace transforms. See the paragraphs 
starting after Remark 5.20, including Proposition 5.22, before the proof of 
Theorem 5.11. 

In connection with another area of research, as we briefly discuss in Re- 
mark 4.2 in Section 4, a K-process can be viewed as a one-point extension 
of a Markov process beyond its killing time, an object which is of current 
interest [11, 18]. 
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2. Dirichlet forms approach. 

2.1. Construction. Let N* be the one-point compactification of N* = 
{1,2,...}, with oo denoting the extra point. In other words, we take N* 
with any fixed metric d making it compact. For definiteness, take 

(2.1) d{x,y) = \x~^-y~\ x,yeN* 

(with 00-^ = 0). 

Let 7 : N* ^ (0, oo) be such that 

(2.2) 5]7(x)<oo. 

We extend 7 to N* by declaring 

(2.3) 7(00) = 0. 

Let C be the space on continuous real-valued functions on N* and define 

(2.4) P=|/:N*^IRs.t. ^^(/(x) - /(oo))' < ooj . 

("Sx" usuahy stands for "X^xeN*-") Note that P is a dense subset of C. 
For f,g(zT>, consider the bilinear symmetric form 

(2.5) £{f,g) = J2{f{x) - /(oo))(5(x) - 5(00)). 



Lemma 2.1. {£,1^) is a regular Dirichlet form acting on L^(N*,7) in 
the sense of [19]. 

Proof. First note that 7 has full support since we have assumed that 
7(x) > for all a; G N*. 

Clearly £ is bilinear and symmetric. We should check that T) C L^(N*,7): 
let f £ T>. Without loss of generality, assume that /(oo) = 0. Therefore 

Sif, f) = Ex fi^f < 00 and Ex /(^)'7(^) < (sup, li^)) Ex fi^? < 00. 

It is easy to check that contractions act on £ so that f is a Markovian 
form. 

The last point is to prove that V is complete for the norm induced by 
the bilinear form £: assume that fn^'D satisfies fn^O in -^^'(N*,7) and 
S{fn — fm, fn — fm) ^ as n and m tend to oo. Then we must have fn{x) 
for any a:: G N* [because 7(2;) > 0]. Also, for any e > there exists no s.t. for 
any n, m > uq and any x G N*, 



\fn{x) - /„(oo) - fm{x) + /m(oo)| < £. 
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[This comes from the assumption £{fn — fm, fn — fm) 0.] Letting m go 
to oo and then x go to oo, we get that Umsup^ \fra{oo)\ < e and therefore 
fmioo) — > as m tends to oo. By Fatou's lemma, 

£{fn,fn) = ^{fn{x) - fn{oo)f 

X 

= ^limini{fn{x) - fm{x) - /n(oo) + fm{co)f 

X 

< liminf ^{fn{x) - fm{x) - /„(oo) + /m(oo))^ 

X 

= hminf <S(/„ - fm, fn - fm) 

m 

and therefore £{fn, fn) ^ 0. □ 

Remark 2.2. We first recall from Chapter 1 of [19] that, to any Dirichlet 
form, can be associated a Markovian semigroup. Thus there exists a strongly 
continuous semi-group of symmetric, Markovian contractions of L^(N*,7), 
say {Pt,t > 0), whose Dirichlet form is {£,T>) in the sense that, for any 

i ^(/(x) - Ptf{x))g{x)j{x) ^ £{f, g). 

^ X 

Since {£,T>) is also regular, we may apply Theorem 7.2.1 of [19] to conclude 
that there also exists a symmetric Markov process, in fact a Hunt process, 
whose Dirichlet form is (f ,2^) on L^(N*,7): there exists a Markovian family 
of probability measures on the space of cadlag trajectories in N*, say {^x-,x G 
N*), with the property that 

(2.6) W.^{f{Xt)) = Ptf{x), 

for t > 0, any x G N* and any / G L^(N*,7). (In the above expression, is 
the coordinate map and E^; is the expectation with respect to P^^.) We refer 
to Appendix A. 2 of [19] for an introduction to Hunt processes. The Markov 
process (P^j^; G N*) is uniquely determined by the Dirichlet form {£,T)) in 
the sense of Theorem 4.2.7 of [19]. 

2.2. Computation of hitting times and capacities. Given the explicit enough 
form of £ it is easy to compute the law of some hitting times and entrance 
laws. 

Let ^ be a subset of N* and = inf {t ; X{t) G A}. Let Ta be the set of 
functions in T> that vanish on A. Let / : N* — ffi be bounded measurable and 
choose A > 0. Then the function y ^ Ey(/(X^A)e~ ) is the orthogonal 
projection of the function / on the orthogonal complement of J- a when T> is 
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equipped with the Hilbert norm £{u,u) + X'y{u'^); see Theorem 4.3.1 of [19]. 
We will repeatedly use this fact to make explicit computations in the next 
lemmas 

Lemma 2.3. Let = inf{t ; X{t) ^ x}. Then 
(2.7) E^(e-^"i ^ 



1 + Xj{x) ' 

3 function y Ky{e~^'^'- 
£{u,u) + A7(u^) among functions u satisfying u{y) = 1 for y 7^ x. But, for 



Proof. The function y ^y{e ^'^'^) is the minimizer of the expression 



such a function u, we have £{u,u) + X^y^u^) = {u{x) — 1)^ + A7(x)u(x)^ + 
A(l — 7(x)) that is minimal for u{x) = i_^_xy(x) ■ '-' 

Lemma 2.4. Let a Qo = ini{t; X{t) =00}. Then 
(2.8) ¥.^{6-^"°°) ^ 



1 + A7(x) 



Proof. We now have to minimize £{u,u) + A7(m^) among functions u 
satisfying u{oo) = 1. But for such a function u, we have £{u,u) + A7(u^) = 
J^xi'^i^) ~ 1)^ + X^{x)u{x)'^ that is minimal for u{x) = jqip^^. □ 

Remark 2.5. In particular note that fioo < 00 P^^ a.s. Hence Poo is well 
defined. Since Ea.(e~'^'^°°) =Kx{e~'^'^'^) and < (Too, we must have Tx = o"oo 
¥x a.s. In particular X{tx) = 00 P^; a.s. 

Lemma 2.6. Let A be a finite subset of N* of size n, and = inf{t; 
X{t) € A}. Then, for any function / : A — > M, any A > and any y ^ A, we 
have 

Ey{f{X,A)e~'^') 
(2.9) _^ 

= ( n + (1 + A7(2/)) E ^7(x)/(l + A7(x)) ) ^ fix). 

V x^A ) x&A 

Ln particular, for A = 0, we find that the law of X{t^) is uniform over A. 

Proof. We have to minimize £{u, u) + A7(u^) among functions u satis- 
fying u{x) = f{x) for X £ A. For such a function £{u, u) + X'y{u'^) = J2xeAif{^) ' 

+ J:x^aHx) - n(oo))2 + Xj{x)u{xy + AExg^7(x)/(x)2. The solu- 
tion has the form u{y) = i^xy{y) U ^ ^ ^^'^ '^^ ^^'^ u{oo) by minimizing 
ExeAifix)-n{cx.)r + u{^rExtAT^- □ 

After a similar computation, we get the following. 
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Lemma 2.7. Let A be as in the previous lemma. Then 

(2.10) E^{f{X,A)e-'^-') = —- ^—^^^J2f(^)- 

It is also possible to compute the Green kernel 

(2.11) 9x{x) = X e"^'¥^{X{s)=x)ds. 

Jo 

The Markov property gives 

(2.12) 5A(2;)=lEoo(e-^"^^^)(l-E,(e-^^-)) + Eoo(e-^"*^*)E,(e-^^-)5A(x). 
[Remember that X{tx) = oo a.s.] Using Lemma 2.6, we get that 

\j{x)/{l + X-f{x)) 



(2.13) gx{x) 



E,A7(y)/(l + A7(y))- 



We also have the following more general formula. Let gx{x,y) = A /q°° e~'^^ x 
Fy{X{s) = x)ds. Then 

(2.14) 9,ix,y) = ^-^l-^^g,{x). 

The last formula describes some correlation function whose definition is 
motivated by so-called aging. 

Lemma 2.8. Let 

(2.15) cx{n)= Xe-^'ds fie-^^UtF^^Xiu) = X{s)yu e [s, s + t]). 

Jo Jo 

Then 

Ex(A7(x)/(l + A7(x)))(M7(^)/(l + /U7(^))) 



(2.16) cx{^^) 



Proof. As for the Green function, we use the Markov property to write 
that 



CA 



rco roc 

(^i)=V/ Xe~^'ds fie-^^dt¥oo{X{s) = x]X{u)=x'^u^[s,s + t]) 

a; Jo Jo 

/•oo /"OO 

= V / Ae-^^ ds / fie-''' rfi Poo(X(s) = x)Px(rx > t) 

X Jo Jo 

= ^5A(x)(l-E.(e-'^-)). ^ 
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2.3. Some extension. Let c > and define the new measure 7^ = 7 + c6oo ■ 
The bihnear form {£, V) turns out to be also a Dirichlet form when acting on 
L^(N*,7^). The corresponding Markov process can be described as follows: 
let L(t) be the local time of X at 00. [L(t) is the unique additive functional 
whose Revuz niGS^sure is f^oo-] Define 

(2.17) A''{t)=t + cL{t) and X%t) = X{A~\t)). 

Then, under ¥x, X'^ is a Markov process and its Dirichlet form is {£,T>) 
acting on L^(N*,7'^). Call P^. its law when starting from x. 

One can then reproduce the same computation as before. In particular 
we get the expression of the Green function: 

and, since gl{oo) = 1-Y.x9\{x), 
(2.19) gli^) 



cA + E.A7(x)/(l + A7(x))- 
We finally have that 

(2.20) 5^(x,y) = ^— i-^5^(x), x,yeN*. 



Remark 2.9. It follows from the character of the time change (2.17) 
that for all c > 0, at the entrance time of finite subsets A of N* by X'^, 
starting outside A, its distribution is uniform in A. See [19], Section 6.2, in 
particular Theorem 6.2.1. 

3. Probabilistic point of view. In this section we make an explicit con- 
struction for the processes introduced in the previous section, and study 
some of its properties which are relevant for what follows. 

Let M = {{N'f'')t>Q, xeW} be i.i.d. Poisson processes of rate 1, with 

af^ the jth event time of N^""^ , and T = {Tq; T^^^'' i > 1, j; G N*} be i.i.d. ex- 
ponential random variables of rate 1. N and T are assumed independent. 
For c>0 and yGN*, let 

(3.1) r(t) = V^^vit) = 7(2/) To + ^ 7(^) E + 

X = l 1 = 1 

where, by convention, J2i=i ^/^^ = every x. 
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Let c > be fixed. We define the process X'^'^ on N* starting at y € N* as 
follows. For t > 



Definition 3.1. We call X^'^ the K-process with parameters 7 and c. 
We will also call it sometimes the K(7, c)-process for shortness. 

Remark 3.2. The case c = 1 was introduced by Kolmogorov [21] as an 
example of a Markov process in a countable state space with an instanta- 
neous state. It is known in this context as the first example of Kolmogorov 
or Kl (Kolmogorov also introduced a second such example, known as K2, 
which is not a K-process by our definition for any c > and 7). The case 
c = 1 was then studied in [20] and [12] (Example 3 in Part II, Chapter 20 of 
the latter reference), where an equivalent construction to the above one is 
given, and elsewhere (e.g., [17]). The general case of c > is not really differ- 
ent from the one introduced by Kolmogorov; one can go from one case to the 
other by a uniform deterministic time rescaling. The c = case is already 
considerably different. For one thing, it is not strongly continuous (a Markov 
process Y in N* is said to be strongly continuous if limj_»o (^ = v) = ^xy, 
the Kronecker's delta, for all x,^ G N*; see [13], Chapter 2. As result of 
Lemma 3.15 below, this property is seen to fail for the K-process with c = 
for X = y = 00), which the Kl process is; following Levy's classification [22], 
the K-process is of the fourth kind for c = 0, and of the fifth kind for c > 0. 
(A process in a countable state space with one unstable state is of the fourth 
kind if the set of times when the process visits that state is an uncountable 
set of null Lebesgue measure, and of the fifth kind if that set is a Cantor set 
of positive Lebesgue measure; see [22], Chapter II. According to this classi- 
fication, c» is termed a fictitious state when c = 0.) Even though the c = 
case is a natural extension of the c > one, we did not find any explicit men- 
tion of it in the literature. (In [22], though, it is argued in general terms that 
by looking at a fifth-kind process outside the instantaneous state, one gets a 
fourth-kind process.) Nevertheless we will show that precisely the c = case 
arises as the scaling limit of a (mean-field) disordered spin dynamics (the 
trap model in the complete graph) at low temperatures. Its irregular behav- 
ior near 00, associated in particular to its lack of strong continuity, is behind 
the aging phenomenon exhibited by such dynamics at such temperatures [7] 
(see Remark 5.14 below). 



(3.2) 




if 0<t<7(2/)ro, 
iir{af-)<t<r{af) 



for some 1 < j < 00, 
otherwise. 
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Remark 3.3. It is clear that X^'y{0) = y almost surely for all y £W. 
That this also holds for y = oo follows readily from (3.2). 

Remark 3.4. Note on the one hand that Tq, F^a'f'^-), Tia^""^) are con- 
tinuous random variables for every x G N* and j > 1 , and on the other hand 
that X'^^y is almost surely continuous off {'-f{y)TQ;r{aj^^ —),T{aj^^), x G 
> 1}. These readily imply that every s > is almost surely a conti- 
nuity point of X'^'^ . 

Remark 3.5. It readily follows from (3.2) that 

(3.3) X''yit)=X''^{t-^yTo) fort>7j,ro. 

Proposition 3.6. X"^ is cadlag and Markovian. 

Remark 3.7. A treatment of the case c = 1 can be found in [20] and [12]. 
Even though both have a construction equivalent to ours, complete proofs 
of some key properties of the constructed process, like the Markov one, are 
not presented. For this reason, and in order to include the c = case as well, 
we present below a proof of Proposition 3.6. 

The proof is based on strongly approximating X'^ in Skorohod space by 
Markov processes that we now define. For n > 1 and y € {1, . . . , n, oo}, let 

(3.4) r„(t) = v^^yit) = 7(y) To + ^ j{x) y: t^^ + ct 

x=l i=l 

and 

y, if 0<t<7(2/)ro, 

(3.5) x'^y{t) = if r„(af -) < t < r„(af )) 

for some 1 < x < n, j > 1, 
oo, otherwise. 



Remark 3.8. We note that X^'y never visits oo, even when y = oo. See 
next remark. 

Remark 3.9. The order in which the sites of {1, . . . ,n} are visited by 
X^'y (in case y is finite, after leaving the initial state) is given by the re- 
spective (chronological) order of Wj^^] ^ ^ x < n, j > 1}. Let us denote the 
latter set by 5" = {5f , 5^^, . . .}, with 5f < 5J < • • ■ . Then 5" is a Poisson 
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point process of rate n, each point of which is labeled according to a dif- 
ferent element of an i.i.d. family of uniform in {1, . . . ,n} random variables. 
This implies that the jump probabilities of X^'^ from any site in case c = 0, 
and from oo in case c > 0, are uniform in {1, . . . ,n}, and also implies that 
X^'°°(0) is uniformly distributed in {1, . . . , n} (since it is the label of ; see 
previous remark). 

In case c > 0, ci^Sf — Sf_i), i>l, where SJ} = 0, represent the successive 
holding times at oo. It is clear then that these times form an i.i.d. sequence 
of exponential random variables of mean c/n. 

We have the following two results. 

Lemma 3.10. is cadlag and Markovian for every n>l and y G 

{!,... ,n,oo}. 

Lemma 3.11. X^ as oo almost surely in the Skorohod norm 

for every y G N* . 

Proof of the first assertion of Proposition 3.6. The first as- 
sertions of Lemmas 3.10 and 3.11 readily establish the first assertion of 
Proposition 3.6 (see [13]). □ 

Proof of Lemma 3.10. Let the starting point y be fixed. 

For c = 0, X^ is the following Markov process on {1, . . . ,n}. X^'^ starts 
at y if y G {1, . . . ,n}; has uniform initial distribution. When at x G 

{1, . . . ,n}, it waits an exponential time of mean 7(x) and then jumps uni- 
formly at random to a site in {1, . . . ,n} (which could be x again). See Re- 
marks 3.8 and 3.9 above. 

For c > 0, X^ is the following Markov process on {1, ... , n, oo}. X^'^ starts 
at y. When at x G {1, . . . , n}, it waits an exponential time of mean 7(x) and 
then jumps deterministically to oo. When at oo, it waits an exponential time 
of mean c/n, and then jumps uniformly at random to a site in {1, . . . ,n}. 
See Remark 3.9 above. □ 

Proof of Lemma 3.11. Let y be fixed, and suppose n>y if y G N*. 
We show the almost sure validity of (c) of Proposition 5.3 in Chapter 3 
of [13] (page 119). 

For m G N*, let 5m = diam{2; G N* : x > m} = (m + 1)"^ and {5f < 5^ < 
• • •} = Wj^\ i > 1, 1 < 2; < m}, with the latter being well defined almost 
surely. Fix T > and let 



(3.6) 



L- = min{f>l:r„(Sr)>r}, 
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which is almost surely finite, and make Sq^ = 0. Notice that = L^{y) is 
nonincreasing in 7(2/) where y is the starting point, and thus 

(3.7) maxL™(y) = L-(oo). 

yen* 

We can now almost surely find rim so large that mino<.j<L™-i [rnlSj™]^ — ) — 
Tn{Sj^)] > for n > rim- (We can take rira = 1 when c > 0.) For these n then 
define : [0,r„(5]^„)] ^ inductively as follows: 

(3.8) A™(t) = t ifO<t<7(y)To, 
and for < i < L^^^ - 1 and r„(5f) < t < TniSfl^), let 

Tfom\ I ^ \^t+l ) ^ \'~'t / Tj- T ( Qm\] 
J- > ~^ Yn{S"^ -)-r.„(5''") "-^ i 

ifrn(5r)<t<r„(si!^i-), 
r(5j!^i-) - ^nisr+i-) + if r„(5,'^i-) < t < Tr^is^,). 

(3.9) 

It has the following properties. For all T > 0, m G N* and n>m\/ n„i V y 

(3.10) A™(t)>t, 0<t<T, 

(3.11) sup |A-(t) -t\< m^^{T{Sr+i-) - TniSr+i-); 0<^< L-(oo) - 1} 

0<t<T 

[where we have made use of (3.7)], and 

(3.12) the right-hand side of (3.11) vanishes almost surely as n — > 00. 
Furthermore, 

(3.13) sup dist(X'=(A;r(0),^^,(i)) < Sm, 

0<t<T 

since for t € [0,T], X'^(A™(t)) and X^{t) coincide when either one is in 
{l,...,m}. 

From (3.11), for every m G N* there almost surely exists > such 
that for n > 

(3.14) sup |A™(t)-t|<5„, 

0<t<T 

and (3.13) hold. We may assume (n^) is strictly increasing. 

For n>n[, let m„ = i when n[<n< n'^j^^^ and A„ = A^". We then have 
for T > 

(3.15) sup dist(X'=(A„(t)),X^(t))^0, 

0<t<T 

(3.16) sup |A„(t) -t| ^0, 

0<t<T 

almost surely as n ^ 00, and the above mentioned condition (c) is verified. 
□ 
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Remark 3.12. Since the right-hand side of (3.11) is independent of 
y G N*, the convergence in (3.16) is actually uniform in y G N*. 

We will also need the following lemma to prove the second assertion of 
Proposition 3.6. 

Lemma 3.13. For every t >0, X^'^(t) X'^'°°{t) as y ^ oo almost 
surely. 

Proof. The case t = is clear. For t > 0, since we are taking y oo, 
we may assume that 7(y) Tq <t and then from (3.3) we have that 

(3.17) |X^'S'(t) - X'='~(t)| = |X^'~(i - 7(y) To) - X^'°°(t)| 

and the result follows from Remark 3.4. □ 

Proof of the second assertion of Proposition 3.6. We wih show 
that the Markov property of survives in the limit. Before going into the 
argument, it is perhaps worth mentioning that not all limits of Markov pro- 
cesses are Markovian. In the present case, a few regularity properties enjoyed 
by the processes involved are behind the fact (or, to be more precise, behind 
our argument below), namely the Feller property of (see Remark 3.14 
below), the almost sure continuity of X^{s) at all deterministic s (see Re- 
mark 3.4 above) and the uniformity in y E N* of the convergence of Xn{t) to 
t (see Remark 3.12 above). The argument below is perhaps a bit technical; 
all the above mentioned properties enter it in due course. 

Now for the argument. Lemma 3.10 implies that for arbitrary m > 1, 
< ti < • • • < tm+i and bounded continuous functions /i, . . . , fm+i, we have 
that 

EihiX'^ih)) . ■ ■ UiKit„d) fm+liKitm+l))] 

(3.18) 

= E[/i(x;^(ti)).../„,(x;j(t„,))^r„^^_,^W(x;j(t„))], 

where is the semigroup of X^, that is, for t > 0, a continuous function / 
and y G N* 

(3.19) ^^f{y)=E[f{X^'ym- 

By Lemma 3.11, the left-hand side of (3.18) converges to 

(3.20) ElMX^h)) • • • fraiX^trr,)) U+l{X%tm+l))] 

as n ^ oo. Let us estimate the right-hand side of (3.18) by 

(3.21) E[/i(X^(ti)) • . ■ UK{t„,)) %^^,.t^fm+l{Kitm))] + en, 
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where for t > 0, a continuous function / and y S N* 

(3.22) ^tfiy)=nf{x''nm 

and 

(3.23) |e„| < const supl^-J* t^/™+i(y) - ^'t,„+i-t„/m+i(y)|. 

y 

From Lemma 3.13, we have that "^tm+i-tm, fm+i{-) is continuous, and now 
Lemma 3.11 imphes that the left term of (3.21) converges to 

(3.24) E[h{X%h)) ■ ■ ■ UX'{t^)) ^i,„^,_t„/„,+i(X^(t„))] 
as n ^ oo. 

Let us now examine the right-hand side of (3.23). We first relabel /m+i = 
g, tm+i — tm = s and j{y) = 7^. We have that 

^L + l-tm/m+l(y) ~ ^tm+l-tm/m+l(y) 

(3.25) 

= E[g{X^^'y{s))-g{X^'y{Xn{sm 
+ E[giX-'yCXn{s)))-g{X''y{s))], 

with A„ as defined in the paragraph of (3.15), with T > s. From (3.13), it 
follows that the sup in y of the absolute value of the first expected value in 
the right-hand side of (3.25) vanishes as n — > 00 (since g is continuous, and 
thus uniformly continuous since N* is compact). 

Remark 3.4 now implies that there exists a sequence kn going to infinity 
as n — > 00 such that as n ^ cx) 

(3.26) max |Eb(X^'J'(A„(5))) - <7(X<^'J'(s))]H 0. 

l<y<kn 

We now note that, from (3.10), (3.12), A„(s) > s, and that A„(s) ^ s as 
n ^ 00 uniformly in y almost surely (see Remark 3.12 above). From this 
and (3.3) we then have 

sup |E[5(X^'^(A„(s)))-g(l^'^(s))]| 
y>k„ 

< supE[|ff(X'='°°(A„(5)-7,To)) 

y>k„ 

(3.27) 

-giX'''^{s-^yTo))\;^yTo<5n] 
+ 2\\g\\ sup F{jyTo>6n), 
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where (5„ is chosen so that (5„ ^ and supj^^^^ IP(7j/ To > (5„) = e '^"/(''"Pa>fcn '^y'^ 
as n ^ oo. Then we have that the latter summand in the right-hand side 
of (3.27) vanishes as n — > cxd. The former one can be bounded above by 



E 



sup sup \g{X'^°-{X^{s)-t))-g[X'^^{s-t))\ 

.y>knO<t<5 n 



and as n ^ oo that vanishes as weh by Remark 3.4 above [(any) s is almost 
surely a continuity point of X'^'°°{-)]. 

We have thus concluded that \en \ ^0 as n — > cx), and then from (3.18)- 
(3.24) we have that 

E[/i(l'=(ti)) • • • fmiX^itm)) fm+liX'^itm+l))] 

(3.28) 

= nhiX%h)) ■ ■ ■ UX%t^)) M/i,„^,_t„/„+i(X'=(t^))], 
and the Markov property is established. □ 

Remark 3.14. ^ defined in (3.22) is the semigroup of X"". Lemma 3.13 
implies that ^tfi') is continuous for any t>0 and /:N* — > M continuous. 
We thus have that X^ is a Feller process. This and the Markov property just 
proved imply the strong Markov property of X^. 

Next follows a result establishing in particular the lack of strong continuity 
of the K-process with c = 0. 

Lemma 3.15. For every y £ W, we have that P(X°'J'(t) = oo) = for 
every t>0. 

Remark 3.16. The statement of Lemma 3.15 does not hold for c > 0. 
In this case, it can actually be shown that ¥{X'^{t) = oo) > for every t > 
0, y G N*. It can also be shown that the process is strongly continuous in 
this case. 

Remark 3.17. We note that X'^'°°(0) = oo almost surely for every c > 0. 

Proof of Lemma 3.15. For m>l, and t > 0, let 6m,t be the time 
spent by X^'"^ outside {1, . . . ,m} up to time t. Clearly 



/(-) 

x>m i=l 

where H is the inverse function of F. It is also clear that 



(3.29) 0^,= 5:7(^)Err, 



(3.30) l\{^}{x'>'y{s))ds<em,t 
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for every m > 1 and t > 0, where 1. is the usual indicator function, and that 

(3.31) e^,t ^ 

almost surely as jtt, — > oo for every t > 0. Thus the left-hand side of (3.30) 
vanishes almost surely and dominated convergence implies that 

(3.32) W.(^j\{^^{X^^y{s))ds^ = j^¥{X^'y{s) = oo)ds = 

for every t. This proves the assertion of the lemma for Lebesgue-almost 
every t. The Markov property of X^'^ can now be used to extend the result 
to every t. □ 

We close this section with a computation related to the Green function 
of X"^; this will lead to an identification of X'^ above and X^ defined in 
Section 2.3. 

Let T^^> = inf{t ; X%t) =x}.We have that under Poo 

(3.33) r{^}=r(^)(a(^)), 
where for x G N* , s > 

(3.34) rW(^) = E7.ET/^^+c.. 

y^x 1=1 

It is now straightforward to compute the Laplace transform of t^^^ for the 
process started at oo. We obtain 

Eoo(e-^-*^^) =Eoo(e-"r^^'('^i^')) = E(e-^r^^' W)e-^ 

(3.35) 



for A > 0, where in the second equality we have used the independence of 

a\ and (the random variables in) X^j/^x 7y Z]i=i • We leave it as an 
exercise to compute the expectation inside the integral in (3.35), and to 
conclude that the integral equals 

We note that this expression is the same as that for the corresponding trans- 
form for X'^ in Section 2. 
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Now, since the only transitions are from states in N* to oo and back, we 
have a decomposition as in (2.12) for the Green kernel of starting at oo, 
and we get the case of general initial condition from the case of oo initial 
condition as in the computation in Section 2. We readily conclude from the 
remark at the end of the previous paragraph that the Green functions of X"^ 
and X"^ coincide, and thus, since these are both cadlag Markov processes, 
they must have the same distribution for any initial law. 

4. A characterization result. The striking property of K-processes that 
at the entrance time of the process in finite subsets (starting from outside) 
the distribution is uniform (see Remark 2.9) leads to a natural question: 
which other processes have this property? Below we see that, under natural 
assumptions, the answer is none; that is, that property characterizes K- 
processes. 

Theorem 4.1. Let 7 be as in (2.2) and Y = {Y{t),t > 0) be a process 
on N* with the following four properties: 

(i) Y is cadlag. 

(ii) Y is strong Markov. 

(iii) Starting from any point i G N* , Y waits for an exponential time of 
mean j{i) before jumping. 

(iv) Starting from 00, for any finite ^ C N*, we have < 00 almost 
surely, where 

(4.1) TA = inf{t>0:Y{t)eA}, 

with inf = 00, and the law of Y{ta) is uniform on A. 

Then, Y is a K-process with parameters 7 and c, for some c > 0. 

Remark 4.2. Fukushima and collaborators, as well as other authors, 
have recently studied one-point extensions of certain Markov processes be- 
yond a killing time (see [11, 18] and references therein). The K-processes can 
be viewed as one-point extensions of processes in N* that are killed after the 
first jump. With this point of view, and even though the K-processes do not 
satisfy some of the conditions in the above references (like Condition (A. 2) 
in [11]; another condition would require c = in our case). Theorem 4.1 is 
similar (in its particular context) to their results. But there is an important 
difference in that, while they depart from a reversibility condition (more 
generally, a duality condition) with respect to an excessive measure for the 
process, we have a condition on the jump rates and entrance laws. It is nev- 
ertheless remarkable that entrance laws play a crucial role in their approach 
(it also could be said that for the K-processes the jump rates are directly 
related to a stationary measure for the process). 
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Proof of Theorem 4.1. The strategy is to consider the process re- 
stricted to {1, . . . , n, oo}, and show that it must have the same distribution 
as X^. The resuh then fohows by taking n — > cx). 

We start by showing that from any state in N*, Y jumps to oo almost 
surely. Let i,j G N* be such that j, and for n>iyj let 

(4.2) An = {l,...,n}- 
Then 

(4.3) {Y{TA„^,)=j}U{YiTA,,^,) = i,Y{TUi)=j} C m^A„+AW)=i}' 
where 

(4.4) < = inf{t > : y(t) / Y{ta„^,)}. 
Thus, 

Poo(l^(r^„+J =j)+F^{Y{TA„^,)=i, y«+i) =j) 

(4.5) 

<Poo(y(r^„+,\«)=j), 

and using (ii)-(iv) 

N 111 
4.6 — - + — -Kj<-, 

n + 1 n+1 n 

where pij is the transition probability from i to j. It follows that pij < 1/n, 
and since n can be taken arbitrarily large, we conclude that pij = 0, and the 
claim at the beginning of the paragraph follows. 

Now let us consider the process obtained from Y by suppressing jumps 
outside An := An U {oo} [see (4.2)]. Let us call it Yn- More precisely, let 

An(t)= f l^^{Y{s))ds and Yn{t) =Y {An\t)), 
<j 

where \a is the usual indicator function of a set A, and A'^^ is the right- 
continuous inverse of An- 

It is readily seen that An{t) 1 1 as n | oo uniformly in t < T for every T. 

We can also prove that 

(4.7) y„ — > y as n — > oo in Skorohod space. 

This can be argued through parallel steps to those in the proof of Lemma 3.11, 
with A~^ replacing r„, and the 5™'s replaced by the successive exit times 
of {1, . . . ,r?T,} by Yn- Notice that (iv) implies the existence of Um as in that 
proof. 

We observe that Yn also satisfies (i) and (ii) (see [23], Theorem 65.9). 
Starting at i < n, it waits an exponential time of mean ^(i) and then jumps. 
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The state space of Yn may be either An or An. [The latter possibility 
happens if Y is the K(7, 0)-process; note that l^^j(Y{s)) ds = almost 
surely in that case — see the proof of Lemma 3.15 for an argument.] If the 
latter case happens, then 1^ is a continuous-time Markov chain on An sat- 
isfying (i)-(iii). To completely characterize it, we need only determine the 
transition probabilities. But property (iv) of Y implies that these must be 
uniform, that is, pij = 1/n. This means that Yn is equidistributed with Xn 
defined in (3.5). Now this. Lemma 3.11 and (4.7) imply that Y is equidis- 
tributed with X^. 

It remains to consider the case where the state space of Yn is An- In this 
case Yn clearly also satisfies (iii)-(iv). We need only determine the mean 
holding time at oo, say 7^(00). For that we reason as follows. 

We can obtain Yn by suppressing jumps of Yn+i outside {1, . . . , n} U {00}. 
Since upon leaving 00, the process Yn+i has probability l/(n + 1) to jump 
to n + 1, we see that the holding time at cxo in 1^ can be seen as a sum of 
independent holding times at 00 in Yn+i- The number of terms in the sum is 
a geometric random variable with success parameter l/(n+ 1), independent 
of the holding times at 00 in Yn+i- We conclude that 

7„(cx)) =7„+i(oo) , 

n 

and thus that 7^(00) = c/n for some constant c > 0. We then see that Yn is 
equidistributed with Xn defined in (3.5) for every n > 1, and the conclusion 
that Y is equidistributed with X'^ follows exactly as above. □ 

5. A scaling limit for the trap model in the complete graph. The trap 
model in the complete graph [7] can be described as a continuous-time sym- 
metric Markov chain Yn = {Yn(t), t > 0} in the complete graph Kn with 
n vertices such that the average holding times r := {tx, x G Kn} are an 
i.i.d. family of positive random variables equidistributed with a r.v. tq which 
is in the basin of attraction of a stable law of degree a < 1, that is, 

(5.1) P(To>t) = ^, t>0, 

where L is a slowly varying function at infinity. 

We will show in this section that in an appropriate sense, in an appropriate 
time scale, Yn converges in distribution as n — > 00 to a K-process with c = 0. 

We start by identifying the vertices of Kn with A„ = {l,...,n} for all 

n > 1, in such a way that {rf''^ l<i<n} is in decreasing order, that is, 

{ti"'\ . . . ,Tn"'^) is the reverse order statistics of (n, . . . ,Tn), an i.i.d. sample 
of size n of tq. 

We can describe Yn then as a continuous-time Markov chain in An with 
mean holding time at i € An given by r^^^ and uniform in An transition 
probabilities for all starting point i G An- 
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Let us view (r^^""^ , . . . , Tn"^ ) as a random measure on N* such that 
(5.2) 7n({i}) 



0, otherwise. 

We refer the reader to Section 3 of [16] for more on the context of the 
next result. We present the main points below. 

Consider the increasing Levy process Vx, x Vq = 0, with stationary 
and independent increments given by 

(5.3) ]E[e«K^-+-o-^-o)] =e"'^/o°°('=""'-i''^'"'""'^'" 

for any xq G M and x>0. Let p be the (random) Lebesgue-Stieltjes measure 
on the Borel sets of M associated to V, that is, 

(5.4) p{{a,b]) = Vb-Va, a,beR, a<b. 
Then 

(5.5) dp = dV = Wj 6{x — Xj), 

j 

where the (countable) sum is over the indices of an inhomogeneous Poisson 
point process {{xj,Wj)} on R x (0, oo) with density dx aw~^~°' dw. 

Let 7 = {7(i), i G N*} denote the weights of p in [0, 1] in decreasing order, 
that is, making IZ = {7({x}), x G [0, 1]}, 

(5.6) 7(l)=max7^; 7(i) = max[7e \ {7(1), . . . , 7(i - 1)}], i>2. 



Remark 5.1. 7 thus defined almost surely satisfies the conditions on 
the paragraph of (2.2). 

Let now 

(5.7) Cn = (inf{t>0:P(ro>t) <n"^})"\ 

and 7„ = Cn7n, that is, 7„ is a (random) measure in N* such that 



(5.8) 7n({i}) 



^riTi \ if i G Ayi^i 

0, otherwise. 



Theorem 5.2. Let y„ he the process in An such that for t > 0, Yn{t) = 
Yn{c~^t). Suppose l'n(O) = J^n Converges weakly to a random variable y in 
N*. Then, as 00, 

(5.9) {Yn,%)^{Y,j), 

where, given j, Y is a K('y,0)-process with Y{0) distributed as y, and ^ 
denotes weak convergence in the product of the Skorohod topology and the 
vague topology in the space of finite measures on N*. 
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Remark 5.3. Given our choice of N* as state space of both Yn and Y in 
the above convergence result, the ordering of r and 7 is a natural imposition: 
in this way we have that the r^'s that matter in the chosen scaling limit get 
naturally assigned to the points of the state space. (Without the ordering 
of T, the locations of the r^'s that do not vanish in the limit go to infinity.) 

Other choices of state space would not require the ordering. For example, 
one could rescale the space variable by n, and take the state space as the 
interval [0,1]; then the pairs (rescaled r's, their rescaled locations) would 
converge in distribution to the Poisson point process alluded to above [right 
below (5.5)] in [0,1] x (0,oo). 



Remark 5.4. As is apparent from the proof of Theorem 5.2, the result 
remains valid whenever the rescaled (and reordered) r (its distribution could 
also depend on n), possibly under a different scaling, converges to some 7 
satisfying the conditions on the paragraph of (2.2). In the case of a different 
scaling for r, the time of Y should of course be rescaled likewise. 



Proof of Theorem 5.2. We may assume that yn ^ y as n ^ 00 
almost surely. Following the strategy in Section 3 of [16], we will couple 
{Yn,jn) to (5^,7) and establish (5.9) as a strong convergence. 

For i€ An, let 

(5.10) ri") = - 9n{V,/n-V^^-l)/n), 

Cn 

where Qn is defined as follows. Let G : [0, 00) — > [0, 00) satisfy 

(5.11) F{Vi > G{x)) = P(ro > x) for ah a; > 
and let gn ■ [0, 00) [0, 00) be defined as 

(5.12) gn{x) = CnG~\n^/''x) for all x > 0. 

Let {f^"\ i G An} be {fi'^\ i G An} in decreasing order, and 



(5.13) 7n({i}) 



CnT^ \ if ? S An, 

0, otherwise. 



It readily follows from Proposition 3.1 in [16] that 7„ and 7„ have the same 
distribution for every n, and that almost surely 

(5.14) 7n ^ 7 as n — > 00 

[where the first — in (5.14) means vague convergence]. 
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Let now J\f and T be as in Section 3. For t > 0, let 



(5.15) 



(5.16) 



f n(t) = 7n{yn) Tq + ^ 7n(x) ^ T- 



(x) 
i ' 



x=l 



i=l 



x=l 



i=l 



where we write ^n{x) and 7(x) for ^n{{x}) and 7({x}), respectively, and 



(5.17) 



(5.18) 



Yn{t) 



Y{t) 



oo, 



if 0<t<7„(3^„)ro, 

iff„(af-)<t<f„(af ) 
for some 1 < x < n, j > 1. 

ifO<t<7(J^)To, 
iff(af -)<t<f(af ) 
for some 1 < x < oo, j > 1 
otherwise. 



See (3.1), (3.2), (3.4), (3.5) above. One readily checks that {Yn,jn) has the 
same distribution as (y„,7„) for every n > 1 (see Proposition 3.1 of [16]). 
We claim now that 



(5.19) 



as n — >■ oo 



almost surely in Skorohod space. 

The proof of (5.19) is similar to that of Lemma 3.11, with modifications 
to account for a dependence of 7„ on n. Equation (5.14) is of course crucial. 
We indicate the main steps next. 

For n > y, m G N*, let 5m, {5'™ < 5^ < • • •} and LJ^ be as in that proof. 
We now have that m.mQ<i<Lrn_i[rn{SJ^i—) — Tn{SY^)] > almost surely for 
n > 1. Define next A^f : [0,f„(5£?„)] ^ M+ as follows: 



(5.20) 



Kit) 



7(y) 



t if 0<f<7n(3^n)To, 



and for < i < - 1 and f „(5™) < t < fn{S'll^), let 



(5.21) A-(t) 



m 



nsT) 



[t-Tn{ST)], 

) 

if f„(sr)<t<f„(s,'!^,- 



r„(51!fi)-r„(5[ 



m 



ifr„(5::^i-)<t<r„(5;^0 
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It has the following properties. For all T > 0, m G N* and n > m V y 
sup \X^{t)-t\ 

0<t<T 

(5.22) 

< max{|f (5r-) - tn{Sr-)\, |f (^D - f .(SDh < i < L^}, 

where r„(0— ) = r(0— ) = 0, and the right-hand side of (5.22) vanishes almost 
surely as n — > oo. Furthermore, 

(5.23) sup dist{Y{Xnit))X{t))<Sr,^, 
0<t<T 

since for t € [0, T], Y{X^{t)) and l^(t) coincide when either one is in {1, ... , m}. 

The remainder of the argument follows along the exact same lines as those 
in the proof of Lemma 3.11. □ 

Remark 5.5. It is natural to ask about the marginal distribution of 
the limiting process Y of Theorem 5.2. Even though we do not study this 
process at length here, one thing that can be readily checked is that it is not 
Markovian, since in particular the distribution of the waiting times is not 
exponential (but a mixture thereof), and the waiting times at different sites 
are also not independent (due to the dependence of the distribution on the 
mixture kernels of different sites). 

One positive thing that can be said of Y is that it exhibits aging. See 
Theorem 5.11 and Remark 5.12, which obviously holds for Corollary 5.15 as 
well. 

5.1. Aging. Aging results can be viewed as scaling limits for averaged 
two-time correlation functions of a given dynamics of a disordered system. 
The averaging is with respect to the disorder distribution. The system should 
be started at high temperature, and then abruptly cooled down, evolving 
thence on at low temperature. Loosely speaking, aging would amount to the 
following. Given a dynamics described by the process X with a disordered 
set of parameters r, the following would be an aging result: 

(5.24) lim E{E^[^{t,t';X)\T]} = n{e), 

t.t'-^oo 

where ^ is a measure on state space; E^(-|t) indicates the expectation with 
respect to X with initial distribution given by /i, with parameters fixed at 
r; ^{t,t';X) is a function of the piece of trajectory X{[t,t + t']) = {X{s), s G 
+ 1']}; and 7^ is a nontrivial function of real scaling factor 9 > 0. The 
initial distribution fi should reflect a high temperature, and the distribution 
of the parameters, a low temperature. See [8] and references therein. 
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For a mean-field model like the trap model in the complete graph, there is 
a volume dependence, and one must take the infinite volume limit (n — > oo); 
that should be done before or together with the time limit. The former is 
done in [7] for 

(5.25) ^i{t,t';X) = l{X{s)=X{t), s G [t,t + t']}. 

/i = /i„ is taken uniformly distributed in {1, . . . reflecting the high tem- 
perature of the initial state, and the tail parameter a < 1 corresponds to the 
low temperature thence prevailing. 

One other function that is often considered is 

(5.26) $2(t, t'; X) = l{X{t) = X{t + t')}. 

One could also take the volume and time limits together, using the scaling 
limit of Theorem 5.2. For that let us suppose that, for all t,t' > 0, $(t,t'; •) 
is almost surely continuous [with respect to the distribution of (y, 7)]. Then, 
by Theorem 5.2, 

(5.27) lim K{K^J^t,t'-X)\T]}=E{K^Mt,t';YM}, 

n — >oo 

with Y(0) = 00, where for x € N*, Ea;(-|7) denotes the expectation with 
respect to the distribution of Y started at x, with parameters fixed at 7. 
t,t' > are now macroscopic. On those times the dynamics is already close 
enough to equilibrium to disallow aging: the right-hand side of (5.27) is not 
a function of the ratio t' /t only. To find aging, we should move away from 
equilibrium, by taking the further limit as t,t' ^ while t'/t — > ^ > 0. We 
then say that aging takes place in this context (for both the trap model in 
the complete graph and the limiting disordered K-process) if 

(5.28) lim^E{E^['^it,t';Y)\j]} = n'ie) 

exists and TZ' is nontrivial. 

Remark 5.6. In taking the volume and time limits as in [7], one enters 
what could be termed a (long) microscopic-time aging regime for the trap 
model in the complete graph, while the latter way of taking those limits gets 
one in a (short) macroscopic-time aging regime. Our next result indicates 
that, at least as far as <I>i is concerned, the two regimes agree. 

Remark 5.7. Instead of scaling time as in (5.27), namely with the scale 
of the largest Tx^s in Kn, in view of the further limit limj^i/^o;*'/*^^! it 
is natural to use a lower-order (divergent) scaling. This could be termed 
a mesoscopic aging regime, and it is the approach of [3] to establishing 
aging for the trap model in the complete graph. As far as $1 is concerned, 
the mesoscopic aging regime agrees with the microscopic and macroscopic 
regimes; see [3]. 
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Next we state an aging result for $ in a certain class of functions including 
the usual examples $i and ^2 and satisfying some continuity and spatial 
homogeneity conditions (which seem natural if one sees this as a mean-field 
model), with no intention at full generality, however. Let 11 be the space of 
cadlag paths on N* , and consider the class of functions $ : x x 11 ^ M 
with the following properties: 

(5.29) ^t,t';C) = ^t,t';C{[t,t + t'])), 

where C{[t,t -\- 1']) is ^ restricted to [t,t + t'], with the scaling property: for 
all t,t' > 0, 

(5.30) $(t,t';C) = ^(i,t'A;C*), 

where C^{-) = C(^')- Notice that and ^2 above have this property. Consider 
now the following path segments: for > 0, x G N*: ri^^g = rix^g{[l, 1 + 6)) = x; 
fjxfi = rixfi{[l-, 1 + 9]) = X. We make the following further assumptions on $: 

(5.31) «>(l,0;7?,,e) = ^i(0) VxGN*, 

for some real function ^1, that is, (t{l,9;fjx,B) does not depend on x for 
finite x; for < s < 6, 

(5.32) $(l,e;??^,,or,)=H(x,s,r/) Vx G N* 

for all segment i] = 7/([l + s, 1 + 9]) in [1 + s, 1 + 0] of a path in Skorohod 
space with r]{l + s) ^ x, where o stands for concatenation, and H is a given 
function with the following properties. We first give some definitions. For 
r > 0, let n„ be the space of cadlag paths in N* of length u, and for u > 
fixed, let Xy = Uue[o,v] ({^*} ^ ^v-u)- Let now > be fixed. We then have 
that H : N* X Af^, ^ M is such that: 

(i) 

(5.33) H is uniformly bounded; 
(ii) 

(5.34) for all rj G I^e-s-, "^{x, s, rj) = E{y, s, rj) whenever x,y ^ rj] 
(iii) 

for all X G N*, the function rj ^ '^{x , s , rj) is continuous in the sup 

(5.35) norm on Ug_s for rj = fjoo,e-s G '^e-s with fjoo,e-s = 00, 
uniformly in < s < 9. 

Remark 5.8. $1 and ^>2 given in (5.25), (5.26) satisfy (5.29)-(5.35). 
Other examples can be obtained by taking E{x,s,rj) = /(s) for all x G N*, 
rj G He-sj where / is any continuous function in [0,^]. 
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Remark 5.9. The uniformity assumption in (5.35) above is for simplic- 
ity. See Remarks 5.18 and 5.20 below. 

Remark 5.10. The lack of dependence on finite x assumed in both (5.31) 
and (5.34) is not artificial if one takes into account that the model where ^ 
will be measured is mean-field, and thus the space coordinate is not relevant. 
The distinction between finite x and infinity is nevertheless desirable. 

For X G N* and < s <9, let ^2{s,0) = E{x,s,'rioo,e-~s)- Notice that the 
latter function does not depend on x G N* by assumption (ii). We make the 
following assumptions on for simplicity: for all > 

(5.36) ^2(0,6*) :=lim ^2(5,6*), ^-2(61, 61) := lim^2(s, 6') exist 
and 

(5.37) ^2(5,0) := ^^2{s,9)GLi{[0,9], dx). 

as 

We can now state the main results of this subsection. For simplicity, we 
make t' = Ot. We start with a particular case. 

Theorem 5.11. For 7 as in (5.3)-(5.6), $1 as in (5.25), andt,9>0, 

let 

(5.38) At{9) =Eoo[Mt, 0t;Y)\-f]. 
Then almost surely for every 9 > 

(5.39) limAt(^) =A(^), 

where A is a (nontrivial) function to be exhibited below [see (5.95), and also 
Proposition 5.22]. 

Remark 5.12. This is an almost sure aging result. The averaged form 
of (5.27) follows by dominated convergence. 

Remark 5.13. As anticipated in Remark 5.6 above, A is the same as 
the one obtained in [7] by taking limits in a different order and in a different 
way (see the discussion before and up to that remark). 

Remark 5.14. Were Y a -fC(7, c)-process with c > 0, then the limit 
in (5.39) would be a trivial one. Indeed, Y would be strongly continuous 
in this case, meaning that ¥oo(Yt = 00) — > 1 as t ^ (see the definition of 
"strongly continuous" in Remark 3.2, and see Remark 3.16 above). We would 
thus have A = 1. See (end of) Remark 3.2 above. 
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Corollary 5.15. Let ^ be as in (5.29)-(5.37). // (5.39) holds, then 
limE^Mt, et-YM 



^2io,e) + [^i{e)-^2{e,9)]A{9)+ / %is,e)Ais)ds. 



(5.40) 



Remark 5.16. For the above result, we may take 7 fixed such that (5.39) 
holds [as well as the assumptions on the paragraph of (5.6)]. 

Remark 5.17. For both $1 and ^2 [see (5.25), (5.26)], we have ^i = l 
and ^'2 = 0, so, from (5.40), A(^) is their common aging limit. 

Remark 5.18. A turns out to be continuously differentiable in [0,oo); 
we can thus integrate by parts in the right-hand side of (5.40) to obtain that 

1-0 

(5.41) \imE^mt,et;Y)\-f] = ^i{e)A{e)- ^2{s,e)A'{s) ds, 
t^o Jo 

where A'{s) = ^A(s). For the result in this form we do not require the unifor- 
mity assumption in (5.35), nor assumptions (5.36), (5.37). See Remark 5.20 
below. 



Remark 5.19. In the proof of Corollary 5.15 below, we will use the 
fact that for each 7 satisfying the conditions of the paragraph of (2.2) — in 
particular, for each 7 in a full measure event; see Remark 5.1 above — and 
all t > 0, the distribution of given 7 is the same as that of Y given 
7* := t~^7. This follows immediately from the definition of K-processes (see 
Definition 3.1 and preceding paragraphs). We thus have that for all such 7, 
and all bounded measurable function F on Skorohod space, 

(5.42) E[F{Y'M=E[F{YM. 



Proof of Corollary 5.15. Consider the conditional expectation on 
the left-hand side of (5.40). By the scaling property of $ (5.29), (5.30), we 
have that it can be written as 

(5.43) E[$(l,0;y*)|7] =E[cI>(l,0;y)|7*]. 

(From now on we write Poo and K^o as P and E, resp., using the subscript 
only for finite initial points.) For computing the right-hand side of (5.43), 
we first condition on 1^(1) and on whether or not there is a jump of Y in 
[1, 1 -|- 0], and then if there is, at which time point it takes place. We get 
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from that and (5.31), (5.32) 

(5.44) = ^i{e) F{Yi = rE|7*)e-^*/^- 

(5.45) + ^ F{Yi=x\j') [' -e-''/"'^E[E{x,s,Y[o,e-s])h']ds, 

where the sum can be taken in N* due to Lemma 3.15, and we have used time 
homogeneity of Y . (We have made notation more compact by substituting 
parentheses with subscripts.) 

We first note that the sum in (5.44) equals A((^). Indeed 

Kt{0) = = x\i) P^(no jump of Y in [t, t + Ot] I7) 

(5.46) 

= Y P(yt = x|7)e-^*/T- = Y HYi=x\i')e-^'/^% 

xGN* xeN* 

where we have used the fact alluded to in Remark 5.19 above in the third 
equality. We now write the expression in (5.45) as 



.47) fE[E{l,s,Y[o,e-s]M E = xh')- e-^'/^^ ds 



plus an error that is bounded above by 

(5.48) sup |E[H(l,s,y[o,e-s])l7*]-IE[H(x,s,y[o,^^„,])|7*]|. 

xeN*,se{o,e) 

From (5.34), the absolute value of the difference of expectations in (5.48) 
can be bounded above by constant times 

sup P[l, X i y[o,e] |7*] = sup F[l, x ^ y[o,te] I7] 

xGN* zGN* 

(5.49) 

= supP[r(i'^-)(t0)<cj{Vc7j|7], 



where for s > 



(5.50) r(i'^)(.)= E T.E?^/'^- 

Thus, the right-hand side of (5.49) is bounded above by 

(5.51) P[r(t0)<T'|7], 

where T' is a continuous random variable independent of F. It is clear from 
the fact that lims^or(s) = that (5.51) vanishes as t ^ 0. 
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We thus only have to consider (5.47). It can be written as 

(5.52) f ^2{s,e) y P(yi = x|7*)— e~"*/^-ds = - /%2(s, ^)Aj(s) ds, 
^0 Ix Jo 



where A[{s) = ^At(s) (it is a straightforward exercise to show that the 
differentiation sign commutes with the sum), plus an error that is bounded 
above by 

sup \E[E{l,s,Y[o,e-s]M-Ms,0)\ 

(5.53) 

= sup |E[^(l,S,y[o,e-s])l7 ] - =(l,■5,^oo,9-s)|• 
sG(0,6») 

Prom (5.34), (5.35), given e > 0, there exists 5 > such that the difference 
in (5.53) can be bounded above by constant times 

(5.54) e + P( sup dist(y(s), co)>5 7M . 

\o<s<e ) 

Since, under 7*, ^[0,0] converges in the sup norm to the identically in [0,0] 
infinity path as i — 0, we conclude that the expression in (5.53) vanishes as 

We are thus left with taking the limit of 



(5.55) 



^2(s,0)Al(s)t^s 
= ^2(0,0)At(0)- ^2(0,0)- / ^'2{s,Q)kt{s)ds 







as t — > 0, where we have used the assumptions we made on ^2 (5.36)-(5.37) 
to integrate by parts; note that At(0) = 1. Collecting (5.44)-(5.55) and the 
above arguments together with the L\ assumption (5.37) on '^'^^ the result 
then follows by (5.39) and dominated convergence, since At is bounded (by 
1). □ 



Remark 5.20. An alternative, longer argument for the validity of (5.40) 
in the form (5.41) for almost every 7, which has the advantage of requiring 
neither the uniformity assumption in (5.35) nor assumptions (5.36), (5.37) — 
see Remark 5.18 above — is to establish the convergence of A^ as t — to a 
(deterministic) function A' (which turns out to be the derivative of A) for 
almost every 7. This can be done in an entirely similar fashion as in the 
proof of Theorem 5.11 below. We leave the details for the interested reader. 
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Laplace transforms and Theorem 5.11. Before proving Theorem 5.11, we 
start with a simpler argument (at this point) for a weaker resuh, namely 
the a.s. convergence of a (double) Laplace transform of E[<l>i(-, •; 1^)|7]. This 
requires the construction and results of Section 2 only. We shall then indicate 
how this computation can be used to identify the limit A{6). Consider the 
function cxifJ-) defined in (2.15). We can represent it as follows: 

/•oo roo 

(5.56) ^° ^° 

POO POO / f \ 

= Xl^iJ J e-^'e-'^^Aj-jdsdt, 

with ca defined in (2.15). For an aging result, it is natural to take A = 9fi, 
and then take the limit as A — > oo. From (2.16), we have 

E.(A7(^)/(1 + A7(x))A7(x)/(g + Xjjx))) 

(5.57) CA A/61 = /\ ( \/n , \ / \\\ • 

Before taking the limit, we note that both sums in (5.57) can be seen as sums 
over the increments of the Levy process V in [0, 1] [see paragraph of (5.8) 
above] of a function of the increments. We thus have by the scale invariance 
property of V that the right-hand side of (5.57) for every A > has the same 
distribution as 

E,e[o,A-] (y + 7'iy))Wiy)/{e + V (?/))) 

^ ■ ^ E,6[o,A"]7'(2/)/(l+7'(y)) 

where the sum is over the increments {7;^.} of V in [0,A"]. Multiplying each 
factor of the quotient on the right-hand side of (5.58) by A~" and taking 
the limit as A ^ oo, we get by the law of large numbers for sums of i.i.d. in- 
tegrable variables that that quotient converges almost surely to 



(5.59) 



as A — oo. 



EE,e[o,i]7'(2/)/(l + 7'(y)) 

_ J^{w/{1 + w)){w/{9 + w))w~^-'' dw 
~ J^{w/{l + w))w-^-'^dw 



Remark 5.21. That in principle says that the convergence of c\{\/0) as 
A — >■ oo holds in probability; standard arguments relying on large deviation 
estimates for the sums on the right-hand side of (5.59) imply convergence 
almost everywhere. 
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In the forthcoming discussion, we shall use the notation 

Jo°^{w/{l + w)){w/{9 + w))w~^~'^ dw 
^' ^^{w/{l + w))w-^-^dw 

We have thus proved that, for a given value of ^, c\[\/6) converges to 
c{9). The monotonicity of c\ and the continuity of c imply that we can in 
fact choose a set of 7's of full measure such that the convergence holds for 
all ^ > simultaneously. 

Although the above computation does not seem to be sufficient to prove 
the convergence of A((^), it can be used to identify its limit, as stated next. 



Proposition 5.22. Suppose that, for (Lebesgue-almost) every 9 >0, 
At{6) converges to some limit A{6) as t — > (as stated in Theorem 5.11). 
Then A equals A^ given in (5.63) below. 

Proof. After a simple change of variables in (5.56) we observe that 

00 /"OO 

st , 



(5.60) cx{X/9)=j J se-'e-''A,/x{et)dsdt. 
The dominated convergence theorem then implies that 

/•oo roc /"OO 1 

(5.61) cxiX/e)^ / se~'e~'^A(9t)dsdt= -^A(et)dt. 

Jo Jo JO + 



We thus conclude that 

roo 2 



(5.62) 



(l + t)2 



A{et) dt 



^ J,°^{w/{l + w)){w/{e + w))w-^-dw 
^ ' f;^{w/{l + w))w-^-^dw 



The solution to (5.62) is easily seen to be given by the arcsine law. Indeed 
let 

(5.63) A\e) = '^^(' s--{l-sr-Us 

vr j0/{i+e) 

be the distribution function of the arcsine law. Observe that 

roo 



dt I s~"(l-s)"-ids 



/o (1+i)^ Jet/{i+et) 
(5.64) 

— 1 ,^ dw 
dt I w 



(l + t)2 Jet l + w 

poo ,1.1 nil) 

(5.65) = / w-''—— by Fubini, 

^ ^ Jo + w 1 + w 
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and therefore 

/•CO 1 

(5.66) I ___A0(^gt)dt = ci9). 

The next step is to invert (5.66), that is, prove that the transform 

(5.67) |~_2_^(9()<,( 

uniquely determines the probabihty distribution function cf). This is an easy 
exercise in analysis: one can, for instance, write 

1 

(5.68) se-<'»>Cs 

and invert the two Laplace transforms. 
We conclude that 

(5.69) A{e) = A°{e). □ 

Proof of Theorem 5.11. It is enough to get the result for a fixed 
9 > 0. That we can find a full measure set of 7's, such that the result holds 
for all ^ > simultaneously, follows from the monotonicity of $1 and the 
continuity of A in 0. 

We now give a full argument (independent of the above one). This argu- 
ment uses the construction and results of Section 3 only. 

The argument relies on an estimate for 

(5.70) F{Yt = x\-f). 

For x € N*, {It = x} can be decomposed in the disjoint union of 

(5.71) {r(-)(ai")) <t,r(-)(ai")) +7.r("^ >t}, 

where T^^^ := Fq^^ as in (3.34), and an event where "fx T^^^^ < t and T^^\a^^) < 
t. We thus have 

|P(yt = x|7) -P(f(")('5i) < i,r(^^(4"^) +7xT^f ^ >i|7)l 

(5.72) 

<(l_e-*/7.)p(r{-)(52)<t|^), 

where Si and S2 — Si are i.i.d. rate 1 exponentials which are independent 
of all other random variables around. 

To establish the result we will prove the two following assertions: 

(5.73) e~^*/^^P(F(^)(5i) <t,F(^)(ai'^)) +7^ri^^^ >tj7) ^ A(0), 

(5.74) e-''*/^-F(F(^) {S2) < t [7) ^ 0, 



(5.76) 
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as t ^ for almost every 7. We rewrite the probability in (5.73) as follows: 

(5.75) P(r(^)(Si) <t|7) -P(r(^)(ai"V7xr(") <t|7), 

and note that the second term equals 

/■*e-(t-^)/7.p(rW(5^) <s|^) ds 
Jo 

= e"(^-^)*/^-P(r(^)(5i) < st\-f) ds. 
Jo 

Substituting in the left-hand side of (5.73), one sees that in order to prove 
the convergence in that display, it is enough to establish 

(5.77) e"^*/^^P(r(^)(5i) < t|7) ^ A{9), 

(5.78) y e-«i+^)"^)*/^-P(r(^)(5i) < st|7) ds ^ A{e), 

as t — > for almost every 7, where A and A are functions of 6 only to be 
given below [see (5.89) and (5.94)]; we then have A = A — A. 

Remark 5.23. We note that the left-hand sides of (5.77), (5.78) are 
both bounded above by X^xsN* e~^*/'^^ , which is almost surely finite for every 
9,t> 0, since X^xeN* 7a; is almost surely finite. They are thus almost surely 
finite. 

We now observe that for almost every 7, r{i) < r(^) < r for all xew, 
where the first domination is a stochastic one (given 7), and follows from 
the decreasing monotonicity of 7. 

To get (5.74), it suffices then to prove that for almost every 7 

(5.79) P(r(^) (^2) < 1 17) ^ e"^*/^- ^0 as t ^ 0. 

For (5.77), (5.78), it suffices to prove that for i = 0,l 

(5.80) P(r«(5i) < t|7) y e"^*^^' ^ M^), 

(5.81) /V(r«(5i) <st|7) y — e-«i+^)-^)*/^-ds^ A(^), 

as t ^0, where T^ =r. 

The next step is to replace, for < s < 1, i = 0, 1, j = 1, 2, F{r^^\Sj) < 
st\j) by constant times (jOij{{st)~^), where for r > oJij{r) := E(exp{— r rW(5j 
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This relies on a Tauberian theorem (see Theorem 3, Section 5, Chapter XIII 
of [14]), stating that as t ^ 0, the quotient of the former quantity to the 
latter one converges to 1/Q{ja) provided that for almost every 7 

(5.82) lim '^M^ = q~i^ for all g > 0, 

where, for o > 0, g{a) = fe'* dt. 

Equation (5.82) is established in Lemma 5.29 below. From Lemma 5.27 
and (5.99), we have that 

,5.83) °^-.^('-'>s/-"'^-^ g,,-^;/(..,-H.)). - 

Arguing as in the sentences above (5.58), we have that the right-hand side 
of (5.83) for every i > has the same distribution as 



where the sum is over the increments {7^.} of V in [0,t~"]. Now the law of 
large numbers says that each factor in the quotient on the right-hand side 
of (5.84) converges almost surely to positive finite numbers as t — > 0. The 
extra factor of in front of that expression then makes it vanish in that 
limit. That the same holds for the right-hand side of (5.83) follows as in 
Remark 5.21 above. 

To get (5.80), we again need only get the limit for 

(5.85) uj,i{t-') e-^*/->% 

which by Lemma 5.27 and (5.99) is bounded above and below by 



(5.86) 



xj 



k = and 1, respectively. As in (5.83)-(5.84), for every t > 0, (5.86) has the 
same distribution as 



(5.87) 



fc + Eye[0,i-"]7y/(l+7y)' 



We can now multiply each term in the above quotient by t" and take the 
limit as t ^ 0. By the law of large numbers, this almost surely equals 



HEyem 7^/(1 + %)) I^iw/il + w))w-(^+-) dw • 
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An analogue of Remark 5.21 holds also here. We thus have from the above 
that 

1 foo e/w -(l+a) J 

(5.89) A{e)- ^ h ^ w 



g{a) j;^{w/{l + w))w-(^+'^)dw' 

It remains to get (5.81). Since P(rW(5j) < st\j)/ujij{{st)-'^) l/Q{a) as 
t ^ uniformly in s € (0, 1] , it suffices to get the limit for 

(5.90) /' a;.i((st)-i) V - e-«i+^)"'^)*/^^ ds, 

Jo 1. 

which by Lemma 5.27 and (5.99) reduces to getting the limit for 

r.on f E..(t/7.)e-«^+^)-)^/^- , 

^ ' Jo k + j:Ast)-'yJ{i + {st)-^i.) ' 

k = 0,1. It is clear that the quotient in the above integral, call it As^ti^^)^ is 
bounded above by Ai^t{9), and the latter converges as f — > almost surely 
[to A(^), as we just saw]. It thus suffices to establish the almost sure limit 
of As^t{0) as t ^ (independent of = 0, 1) for every s € (0, 1]. That works 
similarly as above: we first multiply numerator and denominator of As^t{(^) 
by (si)", and get 

^ ' ' k{str + (str E.(st)"-Wx-/(1 + (st)-Wx) 

Now the sums in the numerator and denominator of (5.92) are (marginally) 

equidistributed with Eye[o,i-"] 4; ^^'^ Sy6[o,(st)— ] tJ%' 

spectively [by the very same argument made in between (5.57)-(5.58)]. By 
the law of large numbers, the quotient in (5.92), with the sums replaced by 
the respective ones just mentioned, converges almost surely as t ^ to 

IE(E,6[o,i](V7;)e"»^+'^"^^/"") _ /-e-((i+^)-)/-i.-(^+")dti; 
^' ' E(E,e[o,i] 7^/(1 + 7^) !^{w/{l+w))w-(^+o.)dnj- 

We have an analogue of Remark 5.21 here as well, and thus can conclude 
that so does the original quotient. We thus have from the above that 

(5 94) AiO) = —— JO JO ^ ^ - "^^^ 

^ G{a) j^{w/{l + w))w-^^+»)dw 

The result for fixed > is thus established with 

(5.95) A = A-A, 

with A, A given in (5.89), (5.94), respectively. □ 
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Remark 5.24. By (5.46), we see that 

(5.96) Ai(0)=E(e-'*/>*|7), 

so Theorem 5.11 and Proposition 5.22 estabhsh that, for almost every 7, 
t/^Yt converges in distribution as t — > to the random variable Z whose 
Laplace transform E(e~^^) is AP{9). This is another way of understanding 
the basic mechanism for the aging phenomenon in this process (there is no 
change for a time of order t when the process has aged t units of time). It 
is also a macroscopic version of the last assertion of Proposition 2.10 of [9]. 

Remark 5.25. Lemma 2.11 of [9] establishes the continuity of the dis- 
tribution of the random variable Z in Remark 5.24. From (5.89), (5.94), one 
readily finds its density with respect to Lebesgue measure, given by 

(5.97) J /' as°-ie-(i-^)^ ds, z > 0. 

Remark 5.26. The convergence in Remark 5.24 suggests that a stronger 
result holds, namely, that the process {Z^ := e~ 7y^j, t > 0}, with 1^(0) = 

00, and thus Zq^^ = 0, converges in distribution as e ^ to a nontrivial 
limit for almost every 7. This result would contain Theorem 5.11. A related 
scaling limit, namely that of {e~^r(e"t), t > 0} as e ^ (to an a-stable 
subordinator), would also imply Theorem 5.11, and would be a macroscopic 
version of the corresponding mesoscopic convergence of the clock process 
proved in [3]. We believe both these limits can be established, for example, 
by checking standard convergence criteria; these are points of our current 
research. 

Lemma 5.27. For i = 0,1, j = 1,2, and almost every j , 

(5.98) .,„=(^:+gT^) 
Proof. Exercise. □ 



Remark 5.28. The condition x 7^ in the sum in (5.98) (in the case 
when i = 0) is empty since a; > 1. From (5.98), we have that for i = 0,1, 
j = l,2 



Lemma 5.29. Equation (5.82) holds for almost every 7. 
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Proof. For a fixed A > 0, and then for all rational A > 0, it follows 
from (5.98) and a law of large number argument as in the proof of The- 
orem 5.11. The result for all A > can be argued from that, using the 
monotonicity of 0Jij{-) and the continuity of the limit. □ 
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